Factoring matrices with a tree-structured sparsity pattern
نویسندگان
چکیده
منابع مشابه
Factoring matrices with a tree-structured sparsity pattern
Article history: Received 12 May 2010 Accepted 15 March 2011 Available online xxxx Submitted by V. Mehrmann AMS classification: 65F50 65F05 15A23
متن کاملRepresentative Selection with Structured Sparsity
We propose a novel formulation to find representatives in data samples via learning with structured sparsity. To find representatives with both diversity and representativeness, we formulate the problem as a structurally-regularized learning where the objective function consists of a reconstruction error and three structured regularizers: (1) group sparsity regularizer, (2) diversity regularize...
متن کاملLogistic Regression with Structured Sparsity
Binary logistic regression with a sparsity constraint on the solution plays a vital role in many high dimensional machine learning applications. In some cases, the features can be grouped together, so that entire subsets of features can be selected or zeroed out. In many applications, however, this can be very restrictive. In this paper, we are interested in a less restrictive form of structure...
متن کاملAdaptive Sensing with Structured Sparsity
Adaptive sensing strategies have been proven to outperform traditional (non adaptive) compressed sensing, in terms of the signal to noise ratios that can be handled, and/or the number of measurements needed to accurately recover a signal of interest. Most existing adaptive sensing schemes for sparse signals, while work well in practice, do not take into account potential structure present in th...
متن کاملA Sharp Sufficient Condition for Sparsity Pattern Recovery
Sufficient number of linear and noisy measurements for exact and approximate sparsity pattern/support set recovery in the high dimensional setting is derived. Although this problem as been addressed in the recent literature, there is still considerable gaps between those results and the exact limits of the perfect support set recovery. To reduce this gap, in this paper, the sufficient con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2011
ISSN: 0024-3795
DOI: 10.1016/j.laa.2011.03.035